#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const int MOD=1000;
ll quick_pow(ll n,ll k){
    ll ans=1;
    while(k){
        if(k%2){
            ans=(ans*n)%MOD;
        }
        k/=2;
        n=(n*n)%MOD;
    }
    return ans;
}
int main(void){
    int t;
    int c=1;
    long long n,k;
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld",&n,&k);
        long long a=pow(10.0,2.0+fmod((double)k*log10((double)n),1));
        long long b=quick_pow(n,k);
        printf("Case %d: %0*lld %0*lld\n",c++,3,a,3,b);
    }
    return 0;
}
